# locust777

////先择排序
//
//#include<stdio.h>
//#include<windows.h>
//
//
//int main()
//{
//	int arr[10];
//	int i,j,k,tmp;
//
//	for(i=0;i<10;i++)
//		scanf("%d",&arr[i]);
//
//	for(i=0;i<9;i++)
//	{
//		k=i;
//		for(j=i+1;j<10;j++)   //i可以成功
//			if(arr[k]>arr[j])
//				k=j;
//
//		tmp =arr[i];
//		arr[i] = arr[k];
//		arr[k] = tmp;
//	}
//
//
//	for(i=0;i<10;i++)
//		printf("%d ",arr[i]);
//
//system("pause");
//return 0;
//}

//---------------------------------------------------------------------------------------------------------------------------------------------------------

////选择排序
//#include<stdio.h>
//#include<windows.h>
//
//int main()
//{
//	int arr[10];
//	int i,j,k,tmp;
//
//	
//	for(i=0;i<10;i++)
//		scanf("%d",&arr[i]);
//
//	for(i=0;i<9;i++)
//	{
//		k=i;
//		for(j=i+1;j<10;j++)
//			if(arr[k] > arr[j])
//				k=j;
//
//		tmp = arr[k];
//		arr[k] = arr[i];
//		arr[i] = tmp;
//	}
//
//	for(i=0;i<10;i++)
//		printf("%d ",arr[i]);
//
//
//
//system("pause");
//return 0;
//}


////冒泡排序,由小到大
//
//#include<stdio.h>
//#include<windows.h>
//
//int main()
//{
//	int arr[10];
//	int i,j,k,tmp;
//
//	for(i=0;i<10;i++)
//		scanf("%d",&arr[i]);
//
//	for(i=0;i<10;i++)
//	{
//		k=0;
//		for(j=1;j<10-i;j++,k++)
//		{
//			if(arr[k]>arr[j])
//			{
//			tmp = arr[k];
//			arr[k] = arr[j];
//			arr[j] =tmp;
//			}
//		}
//	}
//
//	for(i=0;i<10;i++)
//		printf("%d ",arr[i]);
//	printf("\n");
//
//system("pause");
//return 0;
//}


////冒泡排序,由小到大
//#include<stdio.h>
//#include<windows.h>
//int main()
//{
//	//初始化
//	int arr[10];
//	int i = 0;
//	int j = 0;
//	for(i = 0;i < 10;i++)
//	    scanf("%d",&arr[i]);   //%d  之后不能加\n  且arr[i] 之前要加&
//
//	//调整
//	for(i = 0;i < 10;i++)  //外围循环十次
//	{
//		for(j = 0;j < 10 - 1 - i;j++)
//		{
//			if(arr[j] > arr[j+1])
//			{
//				int tmp = arr[j];
//				arr[j] = arr[j + 1];
//				arr[j+1] = tmp;
//			}
//		}
//	
//	
//	}
//

